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Abstract 

We construct a sequence (n&) such that rik+i — — > oo and for 
any ergodic dynamical system (X, E, /j,, T) and / 6 L l (n) the averages 
Iim7v^oo(l/-/V) X^fcLi f(T nk x) converge to J x fdfi for ,u almost every 
x. Since the above sequence is of zero Banach density this disproves a 
conjecture of J. Rosenblatt and M. Wierdl about the nonexistence of 
such sequences. 



1 Introduction 

In [4] it is shown that the sequence = k 2 , k = 1,2,... is /^-universally 
bad. This means that for all aperiodic ergodic dynamical systems (X, S, fi, T) 
there exists / G L 1 ^) such that the ergodic averages 

N 

1,2 



Jim ^/(T fc2 x) (1) 



TV^oo 

k=l 
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fail to converge on a set of positive measure. On the other hand, results 
of Bourgain [1], [2] and [3], imply that (1) converges \i almost everywhere 
whenever / G L p (fi) with p > 1. 

When I was working on [4] I learned from M. Keane that it is not known 
whether there exists a sequence (rik) such that rik+i — rik — > oo and for any 



converges \i almost everywhere. This question is also stated in [7] on p. 64 
in the second paragraph of Section 7. A sequence satisfying rik+i — rik — > oo 
is of zero Banach density. In [9] the authors "risk" the following conjecture 
(see Conjecture 4.1 on p. 74 of [9], here we use slightly different equivalent 
notation): 

Conjecture 1. Suppose that the sequence (rik) has zero Banach density and 
let (X, E,/x, T) be an aperiodic dynamical system. Then for some / G L 1 ^) 
the averages (2) do not converge almost everywhere. 

The purpose of this paper is to show that that there exist universally 
L 1 -good sequences (rik) for which rik+i — rik — > oo. A sequence is universally 
L 1 -good if (2) converges \i almost everywhere for any ergodic dynamical 
system (X, £, //, T) and / G L 1 ^). This implies that Conjecture 1 is false. 
This also provides an explanation why was it so difficult to obtain the result 
in [4] which states that rik = k 2 is /^-universally bad. 

In this paper, like in [1], we mean by a dynamical system (X, E, /i, T) an 
invertible measure preserving transformation acting on a probability mea- 
sure space. We also assume that T is aperiodic. By scrutinizing the proof 
presented in this paper one can see that for our sequence {rik) the averages 
(2) converge almost everywhere in ergodic periodic systems as well. The 
non-invertible case from the point of view of this paper can easily be reduced 
to the invertible one. Suppose that for a non-invertible aperiodic ergodic 
dynamical system (X, E,/i, T) there exists / G L 1 ^) for which (2) diverges 
when x G A G E and /J,(A) > 0. Consider the natural extension (X, E,/I, T) 
of (X,E,//,T) (see [6], Chapter 10, §4., or [8] I.3.G., p. 13). Then (X,E,pQ 
is the inverse limit space obtained from (X, E, //, T). The elements of X are 
of the form x = (xo,xi,...) with T(xj) = Xj-i, j = 1,2,.... The transfor- 
mation T is defined so that Tx = (Tx , Tx±, ...). Then T~ x x = (xi, x 2 j •••) 




(2) 
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and by Theorem 1, on p. 241 of [6] T is an ergodic measure preserving 
transformation. 

Set A =Jx E X : x E A}. Then jl(A) = (i(A) > 0. If we set f(x) = 
f(xo) then / e L 1 {]1) and 

N N 

lim (1/^)^/(7^*5) = lim (l/N)J2f(T nk x ) 

fc=l fe=l 

diverges for all x e A. This shows that if (ra^) is //-bad for a non-invertible 
system then it is also bad for a suitable invertible one. 

This paper is organized as follows. After this introduction in Section 2 we 
state Theorem 1 which is the main result of this paper about the existence 
of universally L 1 -good sequences (n&) with gaps converging to infinity. The 
proof of Theorem 1 is based on Lemmas 2 and 3. In Lemma 2 we show that 
the {rik) averages converge for simple functions, which form a dense subset 
in L 1 . In Lemma 3 a weak (1,1) inequality is established for the maximal 
operator corresponding to the sequence (n^). 

In Section 3 we define (n*,) by induction. Intervals [/3 m _i, f3 m ) are selected 
and at the m'th step of our definition we choose the terms of (n&) in one such 
interval. One can think of the terms of (n^) as the union of finitely many 
arithmetic sequences with those terms deleted which are too close to each 
other. To be more specific, we choose K m many different prime numbers q^ m 
and consider those terms of the set {%, m : I € Z, j = 1, K m } which are in 
[Pm-i, j3 m ) and delete those ones which are too close. 

In Section 4 we consider functions on Z with bounded support. We in- 
troduce the operators B and £> with maximal operators B* and Bq. The 
maximal inequalities established in this section will be applied in later sec- 
tions with a fixed m G Z for the terms of (n&) which are in [/5 m _i,/5 m ). The 
most important result is in Lemma 4 about Bq. Lemmas 5 and 6 are mere 
restatements of well-known maximal inequalities. Lemma 7 contains a not 
too difficult maximal inequality about the operator B*. 

In Sections 5 and 6 we prove Lemma 3. The second part of the proof of 
Lemma 3, given in Section 6 is used for the proof of Lemma 2 as well. This 
means that some estimates and notation introduced here is used only later, 
in Section 7. This shared proof part explains that instead of using some 
kind of transference principle why we use directly Kakutani-Rokhlin tower 
constructions in Sections 5 and 6 to transfer the results from Section 4 to 
arbitrary dynamical systems. Of course, we also need to "paste" together the 
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estimates which we obtain for different m's for terms of (n^) in [/3 m _i, f3 m ). To 
estimate the (nk) averages of (2) we represent / as / = X(fi, m + /2,m + fz,m) 
with A' e M and m G R. In Section 5 we deal with terms involving /2, m 
and /3 ;?n . While the terms involving fi^ m are estimated in Section 6. If / 
is bounded and N is large then in (2) we can replace / by A'/i,m an d this 
is why Section 6 is used in the proof of Lemma 2 as well. In Section 5 
during the estimates related to the terms ji,m an operator denoted by B is 
defined. After the Kakutani-Rokhlin tower construction it turns out that B 
coincides with B and the simpler maximal inequality of Lemma 7 can be used 
to estimate the maximal operators B* and £>*. It simplifies our work that 
by ( 59 )> E m /2,m < 3//A' and hence £) m h,m e L 1 . Unfortunately it is not 
always true that Ylm fi,m e L 1 . This is why we need in Section 6 much more 
sophisticated methods than the ones in Section 5. Here we need to introduce 
the modified operators Bq which coincide with £>o after the Kakutani-Rokhlin 
tower construction. In this section the more involved Lemma 4 is needed for 
the estimation of the maximal operators Bq and Bq. 

In Section 7 based on Part 2 of the proof of Lemma 3 we see that for 
simple functions the (nfc)-averages in (2) do not differ much from the ordinary 
ergodic averages and hence Birkhoff's Ergodic theorem implies Lemma 2. 



The desired universally L 1 -good sequence with gaps tending to infinity will 
be denoted by (n^). 



2 Main Result 



We set 



A^ a = #K : n k e [a, b)}. 



Suppose / G L l (n). We set 




o fc=l 



We also introduce 



A*(f,x) = sup\A(f,x,N)\. 



1<N 



The main result of the paper is the following: 
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Theorem 1. There exists a sequence (n^) satisfying n^+i — — > oo (and 
hence of zero Banach density) which is universally L l -good, that is, for any 
invertible aperiodic ergodic dynamical system (X, T) and f e L x (/i) we 
/lave 

lim A(/,x,JV) = lim Y^f( Tnkx ) = / ( 3 ) 

fc=l JA 

/or /i almost every x <E X. 

The proof of Theorem 1 follows from the following two lemmas. The first 
one yields a dense set in L 1 for which the A(f, x, N) averages converge. A 
function / : X — > R is a simple function if it is measurable and its range 
consists of a finite set. 

Lemma 2. Mi/j t/ie assumptions of Theorem 1, for any simple function f 
we have 

lim A(f,x,N)= [ fdfi. (4) 

N^oo J x 

The second one gives a weak (1,1) inequality for the maximal operator 



Lemma 3. With the notation used in Theorem 1 for any f e L 1 ^) and 
A > we have 

, ({ ^. (/ , l)>A}) <I™ (5) 

Proof of Theorem 3. By Lemma 2 there exists a dense set of functions in 
L 1 (/x) for which limA^oo A(f, x, N) = f x fd/i holds ji almost everywhere. 
The weak (1,1) inequality of Lemma 3 then implies the almost everywhere 
finiteness of the maximal operator A*(f, x). By Banach's principle the almost 
everywhere convergence of A(f, x, N) follows for all / G L 1 ( / u) (for the details 
see [8] 3.2., p. 91). □ 

For ease of notation, if we write J fd/i we always mean J x fd/i. 



3 Definition of (n&) and some estimates 

We will use some intervals determined by the integers f3 m . We set = /? = 
and the positive integers (3\ < ... < j3 m < ... will be defined by induction. In 
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each block we will use different numbers qj jjn , j = 1, ...,K m . These numbers 
will be different primes if m > 1. Their product p m = qi jTn ■ ■ ■ qK m ,m will 
be called the period used in block m. We suppose that the primes q^ m are 
approximately the same size, that is, 

1 -<^<2ioTj,j'e{l,...,K m }. (6) 

^ Qj',m 

We put 

Km -i 

~ dcf Pm l /-i / \ def \ ^ 1 

qj, m = , andg(m)=2^ • 

We will use a parameter d m which will be a lower bound on the distance 
among the terms of (rik) belonging to the interval [/3 m -i, Pm)- We suppose 
that d m — > oo and d m < q^ m for all j = 1, ...,K m . For example, the choice 
d m = m is suitable. The sequence (d m ) will ensure that the gaps between 
consecutive terms of (rik) converge to infinity and hence (rik) will have zero 
Banach density. 

We put iV_ 2 = iV_i = iV = and 

iV m = iVo m = #K:n fe e[0,/5 m )}. 

We will choose our parameters so that N m _i is much larger than p m for 
m = 2,.... 

Next we give the general plan of the definition of our parameters by 
mathematical induction. There will be several technical assumptions about 
these parameters introduced later. Here we just want to orientate the reader 
about what is chosen, when. To start our induction we put K\ — 1, q± t i = 1. 
Then p± — 1 and Q(l) = 1. At the first step, after f3\ > 10 is determined, we 
will choose the terms of {rik) in \j3o, (3i) so that n\- — k — 1, for k — 1, ...,/3i, 
that is, each integer from \J3q, /3i) will belong to (rife). 

Suppose for an m > 1 we have /5 m /_i, i^ m ', and g m /j j = l,...,^^ for 
m' < m — 1 and the terms of the sequence rik which satisfy rik < /3 m -2 are 
defined. This gives the values of N m i for wl < m — 2 as well. Choose K m so 
that 

-iV m _ 2 10 4 • 4 m+1 < 2-( m+1 \ (7) 



Next, one needs to choose the prime numbers q^ m > d rn so that (6) holds, 
Pm = qi,m ■ ■ ■ QK m ,m > Pm-i, Q(m) < Q{m - 1) and 

N m -2 -4:-Kl- dm + l < J (8) 

m mi n/ {^ !m } 200(m + l) V ; 
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For m > 3 we also set 

1 < 1 and 1 (9) 

lm ~ 2000 • (m + 1) • N m _ 2 < 2000-m-7V m _ 3 ' ^ 7/3 ~ 1000' ^ 

We put 7i = 72 = 73 = §• 

After the selection of p m we choose a sufficiently large j3 m -i- 
Later we need for m — 2,3, ... that by our assumptions 

3 11 

1 - 7m > | and p m _i < p m < - An-2) < j^m-i- (10) 

The value of (3 m -i, and the numbers qj >m -i, j = 1, if m -i will determine 
the terms of (n k ) in [/3 m _ 2 , P m -i)- This will give us the value of iV m _i as well. 
We will have several assumptions later about /3 m _i and iV m _i. One should 
think of these assumptions that they require that these numbers are much 
larger than similar parameters with lower indices. For example, we will need 
that 

m - 2 _ TV 1 1—1 

m'=l m 1 

In addition, for convenience, we also suppose that 

p m divides /3 m _i. (12) 

For ease of notation suppose that /3 m and the numbers q^ m , j = 1, if m 
are given for an m > 2. Next we discuss how these numbers determine {n k ) 
in \f3 m -i, (3 m ) for m > 1. According to (12), p m and hence all q^ m divide 
/3 m _i. Set 

Aj, m ,0 — {%,m : / G Z} fl [/3 m _i, /3 m ). 

If we take a union of the sets A Jirrti o for j — 1, ...,K m then some elements 
might be closer than d m . So we need to remove these points. First set 

A j>,o= neA j,m,o :3n 'e U A i'^.o, I"-' - w| < d m L 
^ i'=i, jYj J 

then put 

A m = [J Aj jmj0 \ A Jim . 
j'=i 



Since (3 m -i belongs to all Aj m we have 

[/3 m _i, /3 m _! + cL) n A m = 0. (13) 

We define the terms of (n^) so that rik-i < and {nfc}^ =1 fl [/5 m _i,/5 m ) = 
A m n [/3 m -i,/9 m ). Therefore, letting A x = [/? , we have {n fc : fc = 1, ...} = 
U me NA m and the spacing of at least d m among the elements of each A m plus 
(13) ensures that rik+i — — > oo as k — > oo. 
Suppose [n',n' + p m ) C [/5 m _i,/5 m ). Then 

#(Aj >m ,o n [n', n + p m )) = — = (f i>m , 

and 

#(A m n K,n' + p m )) < 53#( A i."»,on [n',n'+p m )) =p m Q(m). (14) 

j'=i 

For j' 7^ j set 

^7,m,oj' = {hj,m e Aj )m)0 : 3/' G Z, such that - l'qy, m \ < d m }. 

If / 7^ J then 5j >m and qy, m are relatively prime. Modulo qj\ m the numbers 
^i,m, ^ = 0, ...,?j', m — 1 hit each residue class exactly once. Hence, out of 
these 2d m + 1 are not farther than d m from modulo <jy jm . Thus, for each 
j' 7^ j out of the many elements of A_,- jmj0 H [n', n' + p m ) we need to delete 
less than 2(d m + X)q^ m j qj/ m many for being too close to an element of A_,-/ jmj0 . 
We have a lower estimate 

K„ 



( 1 \ 

#(A m n[n',n'+p m )) >^ 9j - m 1- J^2(d m +1) > (15) 

\A „ 2(^+1) \ n , / ^ 2(rf m + 1) \ 

/> 1 - 7 7 = PmQ(m) 1 - ^m— 7 T 

/V mm j'{^',m}/ V mm /{^',m}/ 

> (1 - l m )PmQ{m), 

where, taking into consideration (9), the last inequality for m > 3 needs the 
assumption 

>Km ^pL (16) 



2000(m + l)iV m _ 2 ' m min i /{g i , im } 



about our initial parameters which can be achieved by choosing the qj^s 
sufficiently large. For m = 2, 3 one needs to put 1/8 to the left-hand side of 
(16) when this assumption is made. Combining (14) and (15) one can see 
that in any "period" [n',n' + p m ) C [P m -i, Pm) the sequence (rik) has a little 
less than p m Q(m) many terms, and Q(m) approximately equals the density 
of this sequence here. This can be reformulated as 



or as 



1 > 



#(A m H [n',n'+p m )) 

1 > 7v~\ > 1 - 7m, 

p m Q{m) 

#(A m n [n',n' + p m )) 
Ef= m i#(A Jim ,on[n',n'+p m )) 



> 1 - 7m- 



(17) 



(18) 



Later we need some assumptions and estimations about our parameters. 
In the rest of this section we give some of these, not too difficult, but rather 
technical calculations. 

We can choose our initial parameters so that for all m > with 7^ defined 
in (9) we have 



7/3 

/3 m _i + 2p m < yAn- 



This implies 



/5m (1 - 7/3) < (Pm ~ Pm-1 ~ 2Pm) ■ 

SetP m = L^^J- By (17) 

l #(A m n \p m -i,p m -i + P m p m )) l _ 

P m p m Q(m) 

and by (14) we also have 

#(A m n [p m -i,p m -i + P m p m )) < < 

#(A m n [P m -l,Pm-l + PmPm)) +p m Q(m). 



(19) 
(20) 

(21) 
(22) 



We need more estimates of Np™^ from above, and from below. By (21) 
and (22) 

(23) 



N pZ-! > (! - lm)PmPmQ{m) 



7m) 



Prn Pm— 1 
Pm 



p m Q(m) > 



9 



(using (20)) 

(1 - 7m) ((/5m - An-l) ~ Pm)Q{m) > (1 - 7 m )(l - 7p)PmQ(m), 

on the other hand, 

TV < P mPm Q(m) + p m Q(m) = (P m + l)p m Q(m) < (24) 
(using (10)) 

(/?m - /3m-l + Pm)Q{m) < (3 m Q(m). 
We suppose that an m is given and /9 mo _i < N < [3 mo . Set P mo jv = 
L ^ij.By(17) 



-I \ f (^m l~l [Ano— 1) Pm -1 + Pm ,NPm )) -, / OK \ 

1 - 5 7=T? — \ > 1 - 7m > I 25 ) 

Pmo,NPmoQ{m ) 



where we regard 0/0 = 1 by definition. We also have 



#(Am n [/3 mo _i, /3 mo _! + P mo ,NPm )) < ^/3 m() -l < (26) 
#(A mo n [/3 mo _i,/3 mo _i + P mo ,ArPm )) + Pm <5(™o), 

which implies 

> (1 - 7mo)^m ,iVPmo<5(^o) > (27) 
(1 -7m )(N -Pmo-1 -Pm )Q( m o), 

and, on the other hand 

^isLo-i < ( P ^o,iv + l)PmoQ(^o) <(N- /3 mo _i + p mo )Q(m ). (28) 
To estimate iV^ from below we combine (23) for m < m with (27) 

mo— i 

<=£<]-,+*C2 (29) 



m=l 

mo-1 



X] (! -7m)(An - An-l -Pm)Q("0 + (1 ~ 7m ) ~ Ano-1 -PmoM m o) > 
m=l 

using (10), (27) and Q(m - 1) > Q(m), m = 2, 3, ...) 
^ 99 1 

2^ T? ^(/3m-/3 m -i)g(m) + (iV-/5 mo _ 1 )g(mo)- — (A no -i-/3 mo -2)Q(mo) 



g /mo-1 



100 v ' 7 " v ' y 1 u 7 " v v/ 100 

m=l 

> 4^)^^ > fa™*) 1 *- 
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4 Functions on Z 



Assume <fi : Z — > C is of finite support and |0| < M. For ease of notation 
in this section we drop the subscript m corresponding to the m'th step of 
the definition of (n&). So we assume that qi, ...,qK are different primes and 
P — Qi • • • Qk- We will consider the [(t — l)p,tp) fl Z "grid intervals". Given 
n G Z choose t(n) such that n G [(t(n) — l)p,t(n)p). (In case there is a 
possibility of misunderstanding we will write t ■ (n + 2) for the product of t 
and (n + 2) and £(n + 2) for the function t(.) evaluated at n + 2.) For any 
t G Z set (/>t,o(n) = 4>(n — (t(n) — t)p). This function is periodic by p and 
coincides with on [(t — l)p, tp) fl Z, hence 

<t>t{n),o{n) = (pin). (30) 

We also put 

t(n)p-l p-1 

^o(n) = - J] = " J2 &(»),o( fc )> 

^ fc=(t(ra)-l)p ^ fe=0 

so o ( n ) i s the average of on the interval [(t(n) — l)p,t(n)p). Observe that 



(31) 



Set 



t (n, N) 



+ 1 = tin), h(n,N) 



n + N 
p 



+ 1, and (32) 



N' = t^n, N) - t (n, N) + I. 



For given n and iV set 



I(n,N) = 



(t (n, N) - l)p - n, ti(n, JV> - n J n Z, 



(33) 



u(n, N) = #/(n, N) — N' • p, u{n, N,j) = u(n, N)/qj = N%. (34) 
Clearly, z/(n, N) < N + p. We keep assumption (6), that is, 

1/2 < qj/qj, < 2, for any j,f. (35) 
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We introduce the operators 
B(<f>,n,N,j) 



v{n, N,j) 



B(</>, n, N) = — J 



<P(n + l qj ), 



(36) 



lqjeI(n,N) 



and their "modified versions" 

1 



Bo(<f>,n,N,j) 



v(n, N,j) 



ti(n,N) 

E 

t=to(n,N) 



4>{n + Iqj) - <j> (n + Iqj) 

lqj+ne[(t-l)p,tp) 



(37) 



to / i M , Ef=i^^j)^o(0,n,iV,j) 

B ((f>,n,N) = —± _ , 

22 j=1 v{n,N,j) 

Using (33-35) it is not difficult to see that 

„ K 



B (<f>,n,N)\<-J2\B (<f>,n,N,j) 



(38) 



The corresponding maximal operators are defined as 

Bo((/),n,j) = sup |£> o (0, n, N,j)\, and B%(<j>,n) = sup \B ((j), n, N)\. 

N>1 N>1 

One of the main tools we will use later is the next lemma. 

Lemma 4. For any <j) : Z — > C of finite support, which is bounded by M we 
have 

32 

\\Bl{<l>,.)\\ P <-M\\4>\\p. (39) 

The most useful ingredient in (39) will be K in the denominator of the 
right-hand side. 

In some estimates Lemma 4 will be used instead of the usual maximal 
inequality (Lemma 3.5, p. 62 of [9]): 

Lemma 5. For all : Z — > C of finite support for all A > 0, 



# <( n : sup 

iV>l 



1 JV_1 12 
__^0(n + A;) > A l < 



(40) 
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We will also need the strong maximal inequality from Lemma 4.4 of [9]. 
Here we give only the special case of this lemma concerning £ 2 norms, and 
use slightly different notation. 



Lemma 6. For any <p '■ Z — > C of finite support 

N 

\ o A 



1 N 

SUP — + /c) 



k=l 



<2\\(f>\\ fi . (41) 

p 



We recall a few basic facts about discrete Fourier transforms. 
For ease of notation we put e(x) = exp(2irix). 
Given a function : {0, ...,p — 1} — > C we set 

?(-) = - E ^(") e ("-) fOT 6 = 0, - 1. (42) 
P P n=0 P 

Since e(x) is periodic by one the definition of <fi(b/p) can be extended for all 
b E Z. 

The inverse Fourier transform of ^ : {0, ^, — > C is 

${n) = ^^(-)e(n-) for n = 0, ...,p- 1. (43) 

6=0 ^ ^ 

The way and ■?/> are normalized differ in some treatments, sometimes the 
factor 1/p is used in the definition of ■?/> and sometimes factors of 1/y/p are 
used in both definitions of <p an d tp- With our choice of normalization Par- 
seval's theorem can be stated as 

iE^n)| 2 = El?A| 2 . (44) 

" n=0 6=0 " 

Next we turn to the proof of Lemma 4. 
Proof of Lemma 4- Set 

&,ojW = ~ E + kq ^- (45) 

^' fc=0 
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This function is periodic by qj while t o is periodic by p = q^qj. The Fourier 
transform of 4>t,o is 



p-i 



5t,o(-) = ~y]0t ) o(n)e(- — ), 
p p p 

F y n=0 y 



while the Fourier transform of <f>t,oj equals 

Recall that and qy are different primes when j ^ f. Hence < b = rqj = 
r P/<lj — r '<lj' — r'p/qji < p with integers < r < qj and < r' < qy would 
imply rqy = r'qy but this is impossible. Since <pt,o,j is periodic by one from 
this it follows that for b/p ^ (modulo one) and j ^ j' we have 

koA b -)ko,A b ~) = 0. (47) 

Suppose n e [(t — l)p,tp). Then 4>t,o,j(0) = 0t,o(O) = 4>o{n). Set 
<Pt,o,j,-(n) = (f) t ,o,j(n) - 5t, O j(0) = t , O)j (n) - o (n), 

and 

0t,o-W = <f>t,o( n ) - 5t,o(0) = ^t,o(w) - 0o( n ) = - 00 W 

where, again, in the first display the last equality and in the second display 
the last two equalities hold when n G [(t — l)p,tp), that is, t = t(n) while 
the other equalities make sense for other n's as well. 
It is also clear that 

0t,o,-(^) = M^) if b /P + mod 1, and Jt, o ,_(0) = 0. (48) 



We also put 

N>0 N 



<f>o,j,-( n ) = &(n),oj-( n )> and 0oj -M = SU P l^o,j,-(^ + kp)\. 



k=0 
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By the strong maximal inequality (Lemma 6) used on n + pZ instead of Z, 

oo oo 

E l^,-(^ + M| 2 <2 E \^An + kp)\ 2 . 

k=—oo fc=— oo 

Therefore, 

p— 1 oo oo oo 

E E l^-,-(n + M| 2 = E l^»| 2 < 2 E \^An)?- (49) 

n=0 k=—oo n=— oo n=— oo 

By Parseval's theorem and (48) 

^El^^+^-l^l^El^o.^)! 2 , 

P n=0 6=1 " 

where we recall that t)O j,-(O) = 0, so this term is left out from the summa- 
tion on the right-hand side of the above formula. It was the main motivation 
for introducing the operators Bo, functions <fit,o,j - an d 0t,o,-- Thus, keeping 
t fixed 

^ E E + (* - l )p)\ 2 = | E E ft°./)i 2 < (so) 

j=l n =0 j=l 6=1 " 

(using (30), (45-48), and Parseval's theorem) 

P r 1 P- 1 



jc E i^o,-(^)i 2 =^E i^o,>+ (* - i)p)i 2 = 

6=1 " n=0 

1 P_1 

-Ei^+(^-i)p)-0o^+(^-i)p)i 2 - 



n=0 

Next we show that 



*&,*,» =W,«, J')- (51) 
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By (32-34), v(n, N) = N'p, v(n,N,j) = N'q,, and by its definition 
1 



B (<f>,n,N,j) 



u(n, N,j) 



h(n,N) 

E 

t=t (n,N) 



E <f>(n + Iqj) - (j) (n + %) 

lqj+ne[{t—l)p,tp) 



(52) 



1 N'-l 

-Y 



N 



k=0 



— E (<P(n + hj)-M n + k P)) = 

^ lqj+ne[(t(n+kp)-l)p,t(n+kp)p) 
I N'-l j AT'-l 

^7 E I^KM,o> + M - 0o( n + Ml =^7 E l^°.i'-( n + Ml- 



k=0 



fc=0 



(53) 



Taking supremum with respect to N in (52), which means taking supremum 
with respect to N' in (53), we obtain (51). 
Clearly, by (33-35) and (37) 

\n*(A Ef=i^(^^j)l^o(^^j)l , 2 ^ |HV , .v. 

22 j=1 v(n,N,j) i=i 

Using this, (51) and the Cauchy-Schwarz inequality 



K 



4 



( 



\ 



K 



Ym<f>,n,j)\ 

\ 3=1 



2 < 



^Y\m^j)\^^Y\<t>i, 3 j 



n 



Therefore, using (49) 



K oo 



K oo 



E tomi 2 <^E E i^-,»i 2 <^E E \fa 



j=l n=—oo 



K 



n = 



j=l n=— oo 
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Q K oo p— 1 

^EE J2\^-(n+(t-i) P )\ 2 < 

j=l t=—oo n=0 



(using (50)) 

oo 

E ££l&,o.-(n + (*-l)p)l a = £ E l0H-0oH! 2 < 



oo g p-1 



t=—oo n=0 n=—oo 



(using (31)) 



n=— oo n=— oo 

□ 

We also need a weak (1,1) inequality for the operator B* which is defined 
as follows: 

B*((f),n) = sup \B((f),n, N) \ and we also use B*((f),n,j) = sup \B((f),n, N, 

N>0 N>0 

By using the definition of B(4> ) n, N) and (35) it is easy to see that if 
> then 

2 K 

B(0,n,iV)<-^B(0,n,iV,j). (54) 

Lemma 7. For any : Z — > R of finite support and any A > we /iawe 

#{n:£*(0,n)>A}<|||0|| €l . (55) 

A 

Proof. Since £>*(|0|,n) > £>*(0, n) and the right-hand side of (55) is un- 
changed if |0| is used instead of we can suppose that > 0. Using notation 
introduced in the proof of Lemma 4 set 0oj,+ (n) = 0t(n),o,j( n )- Then using 
> one can see that for a fixed t 

(t-l)p+qj-l q,j-l 

E ^( n ) = E E ^ n + fc ?j) = 

n6[(t-l)p,tp) n=(t-l)p fe=0 
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and hence 
Put 



(t-i) P + qj -i 

E ^0t(n),O,j(™) = E <^j,+W, 
n=(t-l)p n€[(t-l)p,tp) 

H0O,j,+ ||£i = 1 
1 K 

N K U 

1 K 

0o,+ (n) = 77^^+( n )' 



and 



JV'-l 



0o,+ W = sup E O ,+ (n + M- 

iV ' fc=0 

Next we verify that 

We use an argument similar to the one used at (51). Recall that 

1 K 1 

J=l V ' ' J; lqj€l(n,N) 

Define t (n,N), tx(n, N) and JV' as at (32). We have 

— — — - 0(n + Iqj) = 

u(n,N,j) ^ N v 3> 

h(n,N) 

m E E ^+%) = 

yj t=t (n,N) lqj+ne[(t-l)-p,t-p) 
N'-l 



^| E #(» + «») = 

fc=0 1J J^+n6[(t(n+fep)-l)-p,t(n+fcp)-p) 
^ AT'-l JV'-l 
- E 0*(n+fcp),Oj(n + fcp) = ^77 E + M- 



jy/ / j th»tw,ujv ' -r-/ jy, 

fc=0 fc=0 



Thus, 

1 K 1 1 1 X 

^E^y-y E ^+^) = ^E^E^, + (n+M. 

3=1 K ' ' J / l qj €l(n,N) k=0 j=l 

Now taking supremums in iV and hence in N' we obtain (57). 
By (54) and (57) 

2 K 

B*(cf),n)< sup- J2B(<t>,n,N,j) = 

1 1 K 

2£^(0, n) = 2 sup — ^ - <hj,+(n + k P) = 2 0S,+ (^)- 

N>>0 k=0 j=l 

Hence, 

#{n : £*(0,n) > A} < #{n : > A/2} < 
(using Lemma 5 for n + instead of Z and then adding for n's) 

2 4 
2 ' ~ EE ^°>+( n + M = ~ E ^o,+ (n) 

(using (56)) 



A n=0 fcgZ A n6Z 



K . ^ K 



tE^E^'.+W = I^Ell^+ll^ 1 = rll°l I' 1 ' 

A n&L j=l A .7=1 A 



□ 



In the next two sections we prove Lemma 3. 



5 Part 1 of the proof of Lemma 3 

Proof of Lemma 3. It is sufficient to show the lemma by assuming / > and 
by approximating L 1 functions with simple functions we can assume that / 
takes finitely many values. 

Suppose A > is fixed. Set X(A*) = {x : A*(f,x) > A}, and A' = A/3. 
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Set 



fl,m( x ) = 



and 

h,m{x) 
It is clear that 

and 



f{x)/X' if f(x)/X' < N m _ 3 ; 

otherwise, 

f(x)/\' if N m _ 3 < f(x)/X' < N m , 

otherwise, 



/(x)/A' if N m <f(x)/X'; 
otherwise. 



£ / 2 ,m (x) < 3/(x)/A', 



m=l 



(59) 



(60) 



/i, m = if m < 3. 

If x e X(A*) then there exists N such that A(f,x,N) > A. Since 3/(x)/A = 
f(x)/\' = fi, m (x) + f2,m(x) + h,m{x) if m(iV) is chosen so that fi m ( N )-i < 
N < fim(N) then there exists « G {1,2,3} such that A(f i>m ^,x, N) > 1. Set 



and 



Then 



X(A,m,i) = {x : sup A(f i:m ,x,N) > 1}, 

/3 m _i<7V<^ 



m) = {x : sup x, JV) > A}. 

/3 m _!<Af</3 m 



X(A*) = U™ =1 X(A, m) C U~ =1 Uf =1 X(A, m, i). (61) 

The functions n(x) and r(x,m) will be defined later. At this stage of 
the proof we only assume that they are measurable in x, r(.,m) : X — > 
{0, 1, ...,p m - 1}, n(.) : X -> Z. Given X we let 



/(x, to, N) 



r(x, to), 



iV + r(x, m) 



Pm +Pm - r(x,m) ) n Z, (62) 



v(x,m,N) = #I(x,m,N), v(x,m,N,j) = u(x,m, N) /q jtr 
From (6) it follows that 



u(x,m,N,j) 



v{x,m,N)-±- 2 
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(63) 



m 3=1 



N 



For any g defined on X we set 

B(g,x,m,N,j) = - ^— - ^ g(T l ^x), 

u(x,m,N,j) ^-^ 

and 

B(g,x,m,N) = — . 

From (63) it follows that for g > 

2 ^ m 

B(g,x,m,N) < B (9, x,m, N, j). (64) 

We also introduce the operator 

A(g,x,N,m(N)) = ^ £ tfC^), 

iV fc=JV m{Ar) _ 1+ l 

and for 1 < m < m(N) the operators 

A{g,x,N,m) — = ^ ^ «?(T^). 
AT jt^ 

iV fc=AT m _ 1+ l 

We have 

m(N) 

A(g, x,N)=J2 A (9, N, m). (65) 

m=l 

Next we verify that for any choice of r(x, m), n(x), for any g > 0, iV G N, 
if m = m(N) then 

25((?, m , iV) > x, N, m ). (66) 

It is clear that u(x,m ,N) < N + 2p mo and by N > /3 mo _i, (10), and (29) 
we have 

Q(m )v(x,m ,N) Q(m )1.01 ■ N 
iV gg^moJiV 
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Now, still supposing g > 

D / , n Sj=l° Z)j<y eI(x,mo,N)9(T lqj ' rnox ) 

B(g,x,m ,N) = — > 

2^ i=1 ° v{x,m ,N,j) 

Sn fe G[/3 mo -i,iV)^( TTtfc;r ) JV^ 

> A(g,x,N,m ) 



Q(m )u(x,m ,N) ' ' ' Q(m )u(x,m , N) J 

that is, 

and (67) implies (66). 

Suppose that for an JV 6 (/3 mo -i, f3 mo ] we have A(/ 2i?no , x, JV) > 1, that 
is, x G X{A, m , 2). 

For m < m and /3 mo _i < JV' < JV set 

X(f 2 ,m , N', m, -) = : A(/ 2>mo , x, JV', m) > -}, 

and 

X(/ 2 , mo , JV', m, +) = {a; : A(/ 2 , mo , x, JV', m) > 0}. 
Recall that if / 2 , mo (x) 7^ then 

JV mo -3 < f2,m ( X ) < N m - 

We also put 

X(f 2 , mo , +) = {x: f 2 , mo (x) > 0}. 

Then _ 

U^ 3 *(/ 2 ,™ ,JV,m,+) C U&-'T^(X(/ 2>fno ,+)), 

which implies 

/i(U™ ( il 3 X(/ 2 , mo , JV,m,+)) < JV mo _ 3 //(JV(/ 2 , mo ,+)) < 1 / 2 , mo rf/i. (68) 

For m < m - 1 and any JV, JV' G (/3 mo _i, /3 mo ] 

X(/ 2 , mo , JV, m, +) = JV(/ 2 , mo , JV', m, +). 
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Thus from (68) we infer that 

mo— 3 „ 

fj,({x: sup V] A(f 2 , mo ,x,N,m) > 0}) < / f 2 , mo d^. (69) 

Next we have to estimate 

/i({x: sup A(f 2>mo ,x,N,m) > J}) (70) 

for m = m — 2, m — 1 and m . 

If to' = to — 2, or m -l then for any (3 mo -i < N < (5 mo we have f3 m i < N 
and A(f 2 ,m yX,N,m) < A(f 2tmo , x, /3 m ', to/). Hence 

n({x: sup A(f 2tmo ,x,N,m')>-})< (71) 

/3 mo -i<Af</3 mo O 

H({x : A(f 2 , mo ,x,/3 ml ,m') > i}) < 
Iv / 

/, m' n 

=- E W^MM*) < 3 / / 2>mo (x)d^)- 

To estimate (70) when to = m is a little more involved. 

If / f2,m dfJ> = then we have nothing to prove. Hence, suppose 



= j f2, mo dfi > 0. (72) 



Later we will choose a sufficiently large K mo and by the Kakutani-Rokhlin 
lemma a set E 2ymo such that E 2iTno , ...,T Km o~ 1 E 2imo are disjoint and 

M (J T k E 2imo )>l-e rno . (73) 

fc=0 

Then l//i(E 2tmo ) < l//c mo and we can assume that « mo is so large that 

(/3m + 3p mo )/i( J B 2 ,m ) < (Pmo + 3pm )/«m < W (74) 

Since / takes only finitely many values so does f 2tmo . Thus, we can partition 
each T k E 2tTno into a finite partition a 2tTn0j k so that f 2>mo is constant on each 
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K —1 i 

partition element. Consider a 2tmo = V fc ™Q T~ «2,m ,fc- If -E" £ tt2,m. then 
/2,m is constant on each T k E', k = 0, K mo — 1. It is enough to deal with 
the E n s when n(E') > 0, and hence we suppose this. 
Choose an arbitrary x G E' and set 

= f2,m {T n x) forn = 0, K mo - 1. 

For other n's set <^(n) = 0. If rr £ U^" 1 ? 1 "^,^, then set r{x,m ) = 0. If 
x G U^q 1 T n E 2 , mo then there is a unique e Q; 2,m an d suc h that 

x G T n ^E'(x). In this case, set r(x, m ) = n(x) — [n(x)/p mQ \p mo . 

Suppose E' G O2,m is fixed and x G U*=q Pm ° T n E' and iV < /3 mo . Then 
letting t(n(x)) = [n(x)/p mo \ + l we have n(x) G [(t(n(x))-l)p mo , t(n(x))p mo ) 
and if we use p = p mo in (33) then taking into consideration (62) 

I(n(x), N) = (t(n(x)) - l)p mo -n(x)+r(x,m )+I(x,m ,N) = I(x,m ,N), 

v(n(x),N) = v(x,m ,N) v(n(x),N,j) = v(x,m ,N,j), 

and for x G Un^'^'V^', with qj = q hmo in the definition of B, 

B((f) E ',n(x),N,j) = B(f 2 , mo ,x,m ,N,j), 

and 

B{(t> E ',n{x),N) = B{f 2 , mQ ,x,m ,N). 
By (66) for x G Un^^^'^E' 

sup A(f 2t mo,x, N,m Q ) < 2 sup B(fa mo , x,m , N) = (75) 

/?m -i<iV</3 mo /3 mo _i<W</3 mo 

2 sup B(4>E',n(x), N) <2 sup B((f)E>,n(x), N) = 2B*((pE>, n(x)). 

/3m -l<N</3 mo N>0 

From (55) of Lemma 7 it follows that 

#{n : B*(<^,n) > i} < 24^<M")- (76) 

nGZ 

Using that ji{T n E') = n(E') and the sets T n _E' are disjoint for n = 
0, n mo — 1, if we multiply both sides of (76) by fi(E') and take into con- 
sideration (75) then we obtain 

M TO' : sup Aif^x, N, m ) > - } < (77) 

n= PmQ ^ -l<AT</3 mo 3j 

24 




24 / f2,m dfl. 

Adding (77) for all E' G a 2 , mo we have 



/JxG M T n E 2>mo : sup A(/ 2 , mo , x, iV, m ) > - 

L n=V rao P mo -i<N<f3m 

24 / / 2 , mo <^. 
Jx 

This, (72), (73) and (74) imply that 

fi{x : sup A(f 2tmo , x,N, mo) > ^} < 26 I f 2 ,modfjL. 

Pm -l<N<(3m 6 J 

Now, 

{x : sup x, N)> \} = {x: 3N(x), A(f, x, N(x)) > X} = 

N 

(we select and fix a measurable function N(x)) 

= {X : Pm(N(x))-l < N(x) < Pm N(x) , Mfi X i N ( X )) > X } C 

(by (61)) 

oo 3 

M \\{x : sup A(fi N) > 1}. 

Using (65) 

{x : sup A(f 2 , mo ,x,N) > 1} C 

mo -i<N<0 mo 

mo— 3 

{x : sup V] A (hm ,x,N,m) > 0}U 

/3 mo -i<iV</3 mo m=1 
mo— 1 j 

M {x: sup A{f 2 , mo ,x,N,m') > -}U 

m'= mo -2 A"0-K^<A"0 d 

{x : sup A(/ 2imo ,x,iV,mo) > -}. 

/3m -l<JV</3m d 
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This implies that by (69), (71), and (79) 

H{x : sup A(f 2>mo ,x,N) > 1} < 33 / f 2 , mo dfJ,, 

m(l -l<N</3 mn J 



mo -l<N</3m o 

and 



(oo \ „ oo 

U : sup A(f 2 , mo ,x,N) > 1} < 33 / V f^dfi < (81) 
mo = 1 0m o -l<N<Pm o J J mo = 1 



(by (59)) 



99 / fdfi < 300 / fdfi 



A' - A 

The estimation for the functions of the type f 3jmo is quite simple. We 
have 

oo 

M {x : sup A(f 3imo ,x,N) > 1} C (82) 

mo =l 0m Q -l<N<flm o 
OO 

[\{x: sup A(f 3tmo ,x,N) > 0}. 

Put 

X 3 , m = {x : A'iV m+1 > f(x) > \'N m }. (83) 

Observe that A(f 3tTno ,x, N) = if N < (3 mo and x <£ uf = 7 U^ =mo T~^X^ m . 
Thus, 

OO OO CO 

U{:r: sup A(/ 3 , mo ,x,iV)>0}c |J U U T ~ n " X ^= (84) 

m =l 1 ^ N ^rn m =l k=l m=m 

OO OO -Vmg OO 

|J |J U ^""^3,™ = IJ U T ~ nkX ^mo- 
mo=l m=mo k=l mo=l fc=l 

From (82), (83), and (84) it follows that 

oo \ / oo -Vm s 

// | M {x : sup A(/ 3 , mo ,a;,iV) > 1} < J M M T^X^ ) < 
, 0= i Ano-i<^<A»o / V mo=lfc=1 / 



(85) 

"0 = 1 



A 
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6 Part 2 of the proof of Lemma 3 

Suppose Pmo-i < N < f3 mo . 

We need to estimate ji{x : sup /3mo _ 1<N<f3m ^ A(fi^ mo , x, N) > 1}. At the 
beginning we argue similarly to the case m = m when we had to obtain 
an estimate of the functions f2, mo , however soon this proof gets much more 
complicated. This is mainly due to the fact that in the earlier argument 
D mo h,mo is in L l while we do not have this for J2 mo h,m - To handle this 
problem after we have applied a Kakutani-Rokhlin tower construction we 
need to take advantage of the proper choice of constants K mo and of Lemma 
4. 

By choosing our initial parameters properly we can assume that for all 
m > 3, 

( y iV m )^^ < ( Y N m )=^ < ——. (86) 

m=l iv m=l m " 1 

If mo < 3 then /i, mo = 0, hence it is enough to obtain an estimate for 
m > 3. 

By our assumptions and by its definition < /i jTno < N mo - 3 and later we 
will use this estimate quite often. 
By (86) we have 

mo— 2 mo— 2 -rf 



"HJ ^ "U ^ TIT 1 

£ A( fl , mo ,x,N,m) < N m )-^* < mfr . (87) 

m=l m=l A 

If / fi,m dn = then we have nothing to prove. Hence, suppose 

e 1>mo = min{2- mo , 2" m ° J f\, mo dfi} > 0. (88) 

Later we will select a sufficiently large «i, mo and by the Kakutani-Rokhlin 
lemma choose -Ei, mo such that E^ mo , T ,Kl ' m o -1 £' 1)rrio are disjoint and 

^(u^" 1 rVo)>i-^. (89) 

Then l//i(E ljmo ) < l//t l mo and we can assume that «i imo is so large that 

(Ai*, + ZPmo)K E l,mo) < (Pmo + 3 Pm )/«l,m < ^l,m - (90) 

Since / takes only finitely many values, so does /i, mo . Thus we can divide 
each T k E 1)Tno into a finite partition ai jm0) fc so that fi >mo is constant on each 
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partition element. Consider a^ mo = V^q° 1 T~ k a^ mo ^- If E' G ai )mo then 
/i jTrao is constant on each T k E', k = 0, «i, mo — 1. It is enough to deal with 
the £"'s when fi(E') > 0, and hence we suppose this. 
Choose an arbitrary x G E' and set 

<pE>(n) = f hmo (T n x) for n = 0, « 1>rno - 1. 

For other n's set <f>E'(n) — 0. If x ^ U n= o° T n E ljTno , or m > m then 
set r(x,m) = 0. If x G U^o 0_1 T n £ limo then there is a unique £'(x) G 
c*i )mo and n(x) such that x G T n ^E'(x), in this case for m! < set 
r(x, m') = n(x) — [ n ( a; )/Pm'JPm / ; t(n(x),m') = [^^J + 1. This means that 
n(x) G [(t(n(x),m') — l)p m ', t(n(x), m')p m r) and if we use p = p m > in (33) 
then by using (62) we have 

I(n(x),N) = (t(n(x),m') — l)p m r—n(x)+r(x,m')+I(x,m',N) = I(x,m' , N). 
Still using p = p m i and qj = qj tTn > in (33) and (34) set 

v(x, m',N) = u(n(x), N), v(x,m',N,j) = v(n(x),N,j). 
We also put 

t (x, m' , N) = t(n(x),m'), ti(x, m', N) = t(n(x),m') + v(x, mf, N)/p m i. 
For x G U^ = 77 Pm ' _1 T n E' set 

fce/(x,m',0) 

t(n(x),m')p m /-l 

— E <pE>(k)=0 E , m ,(n(x)). 

m k=(t(n(x),m')-l)p m , 

If x £ U^J^T-E' set / l!mo (x,m') = 0. 

For x G u^^-^-Vs' and < iV < (3 mo set 



, mo , x, m', N,j) 



'mo 
1 



u(x,m',N,j) 



ti{x,m',N) 

E E A.™o P* 9 ""'*) - 7i, mo (T^-'x, m') 

t=t (x,m', AT) +ra(x) G [(t- l)p m / ,ip m / ) 
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J D tf I AT\ T,^' v ( x ' m '' N 'i) B o(fl,m ,X,m',N,j) , 

and B (f lmn ,x, m ' N) = 1 —, . Observe that for 

N<(3m ) 

B (f limo ,x,m',N,j) = Bo{<f>E>,n{x),N,j), 



and hence 



B (fi,m ,x,m',N) = B ((p E ',n(x),N), 



provided p = p m >, qj = qj t m>, j — 1, ■■■,K m i are used in the definition of Bo- 
To emphasize this dependence on m' we will use the notation 



and 



Bo((/>E',n(x),m',N,j) = B ((f>E>,n(x), N,j), 



B {<p E >,n{x),m',N) = B (4>e>, n(x), N), 



when the above choice of parameters is used. 
Set 



I\{x, m , N) = ZH 
Pmo-i + r(x,m ) 

Pmo 

for 1 < m < m set 

h(x,m,N) = Zn 
Aw-i +7 , (x,m) 



Pm -r(x,m ), 



iV + r(x, mo) 

Pmo 



Pmo +Pm -r(x,m ) , 



p m -r(x,m), 



Pm + r(x,m) 

Pm 



Pm+Pm- r(x,m) J. 



We also put for 1 < m < m 



vi{x,m,N) =#h(x,m,N), z/i(x, m, iV, j) 



Vi{x, m, N) 

Qj,m 



Next we need some estimates. We also use the notation introduced in the 
end of Section 3. Clearly, for m < m 



and 



PmPrn < Vl(x, 771, N) < (P m + 2)p m , 
Pmo,NPm < Vl(x,m ,N) < (P mo ,JV + 2)p mQ . 



(91) 
(92) 
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+ 2)p mo < N — P mo -i + 2p mo . (93) 

By (10) and (20) 

Ano-l(l -7/3) < Ano-1 ~ Ano-2 < ^l(x,m — 1, N) < (94) 
(-fmo — 1 ~l~ 2)p mo -l < Prno-1 Prno-2 "I" 2p mo _i < /3 mo _i, 

From (27) and (28) it follows that 

l^/L -i - Q(™o)( N - /3 mo _i)| < 7 m „Q(^o)(A^ - /? mo _i) +p mo g(m ). (95) 
On the other hand, by the definition of h(x, mo, N) and i>i(x, m , N) 

\Q(m )isi{x,m ,N) - Q(m )(N - P„ l0 ^)\ < 2 Pmo Q(m ). (96) 

Hence, 

\ N pm -i -Q(m )vi( x i m o, N) | < 7moQ( m o)(^-/9 mo -i) +3p mo Q(m ). (97) 
By (27) and (92) 

^alo-i > ( X ~ 7mo)Pmo,NPm Q(m ) > (98) 

(1 - 7m )(isi(x,m ,N) - 2p mo )Q(m ). 
From (28) and (92) it follows that 

A^ mo i < {v 1 (x,m ,N)+p rno )Q{m ). (99) 

Using (98) and (99) we infer 

iNp^^-is^x^o, N)Q(m )\ < 7 mo ^i(x, m , N)Q(m )+2p mo Q(m ). (100) 

By (24) and (94) 

NpZ-l < (Ano-1 - Ano-2 + Pm„-l)Q(™0 " 1) < (101) 

m - 1, iV) + p mo -i)Q(m - 1). 
On the other hand, by (23) and (94) 

N^Zl > (l-T^-OM^mo-l.^-Sp^-OQK-l). (102) 
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From (101) and (102) we infer 

Wtl-l - M^rn - l,N)Q(m - 1)| < (103) 

lmo-iM x i m o ~ 1, N)Q(m - 1) + 3p mo _i(5(m - 1). 
For 1 < m < m set 

5i(/i >mo ,a;,m,iV,j) = ^ /W^s), 

/<?j, m e-fi(a:,m,A0 

S 1 (f 1 , mo ,x,m,N,j)= Ji, mo (T lq >' m x,m), 

Si(fi,m ,x, m, N) = ^,Si(/i imo ,x,m,iV,j), 
j'=i 

and 

x m 

Si(fi, mo ,x,m,N) =^2s 1 (f limo ,x,m,N,j). 

3=1 

Until the end of the proof of this lemma we assume that m' = m Q — 1, or 

m . 

Recall that in any subinterval of length p m i belonging to [j3 m '-i, Pm') the 
sets Aj i?n / j0 have = p m '/(lj,m' many elements. From A J;m / )0 during the 
definition of A m / (see (15) and the paragraph above it) less than 

y;&m'— 2fc+i) (104) 

many elements are deleted. The intervals [/3 mo _2, /3 mo -i) H Z and Ji(x,m — 
l,iV) are roughly the same, apart from two intervals of cardinality no more 
than p mo -i at the beginning and in the end, to state this more precisely 

#((\Pmo-2, Pmo-i) n Z)AI 1 (x,m Q - 1,7V)) < 2p mo _!, (105) 

where A stands for the symmetric difference. Similarly, 

#(([/3 mo _ 1 ,/V)nZ)A7 1 (x,m ,iV)) <2p mo , (106) 
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or, by changing by one element at the beginning and in the end 

#{(P mo _ 1 ,N}nZ)AI 1 (x,m ,N) < 3 Pmo . (107) 

If M{m') denotes the total number of grid intervals of length p m i which are 
shifted by —r(x,m') and are belonging to Ii(x, m', N) then 

M{ml) = vi(x,m',N,j) ^ for ^ J = h ^ Rmi _ (10g) 

Qj,m' 

Next we verify that by our choice of the initial parameters we have 

K m' K m> 

J2vi(x,™',N,j) <J2v(x,™',mm{N,p m ,},j) < 2N* . (109) 

3=1 3=1 

holds. 

Observe that min{iV, fi m /} equals N when m' = m Q and equals (3 mo -i if 
m' = m — 1. 

Since N > /3 mo _i and m! e {m , m — 1} by (10) we have 

N + p m ' < 1.01 • N and P mo -i+Pm> < 1-01 • P m> -i- (HO) 
By (19) and (29) we have 
-r-jjv 3 98 , a _ _ 3 98 999 ^ 

4 ' Iblr mo_1 ~ Pw-vQv 710 ~ ^ > 4 ' Too ' Yo^o^ mo ~ 1<5 ^ m ° ~ ^ 

and 

> ^Q(m )iV. 

By the definition of I(x, m', min{iV, (3 m '}) and (110) we have 
v(x,m',mm{N,/3 m ,}) < mm{N,[3 m ,} + p m , < 1.01 • min{iV, (3 m >}. 
Therefore 

^2v(x,m',mm{N,f3 m/ }, j) = u(x, m', min{7V, f3 m >})Q{m') < (111) 

3=1 

l.0lmm{N,(3 m ,}Q(m') < 2Nq . 
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We also make the following assumption about our initial parameters: 



N 



mo— 3 



N 



3Pm < 77777: for any m > 3. 



mo-l 



200m 



From (112) it follows that if /3 mo -i < N < f3 mo then 



-^"mo-3q -^"mo-3q ' 



200m 



, Q -'m -l 

Using (8) and (104-113) for m' = m — 1, or m we have 



N, 



■N 



< 



N. 



mo— 3 



N 



3=1 j'¥=3 



>mo ,x,N,m) 

2(d m , + 1) 



min{^/ ;m /} 



< 



TV 



mo— 3 



N 



3pm' + ^ V l ( X i m 'i N i j) K n 
3=1 



2(d m > + 1) 



min{g jW } 
Next we estimate 

Si(fi,mo,x,m',N) - S , i(/i jmo ,x,m / ,A^) 



< 



100m 



AT, 



A? 



N 



(112) 



(113) 



(114) 



(115) 



< 



(using (111), Ii(x,m',N) C I(x,m',N) and the triangle inequality) 

2 



Eji' m '> min{iV, (3 m '},j) 

K m , ti(x,m',min{JV,^ m ,}) 

J'=l t=to(x,m',nrin{iV,/3 m ,}) Jg jim ,+n(x)e[(t-l)p m /,tp m /) 

7 limo (T^-'x,m') = 
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2-Bo(/i,m , x , m \ min{iV, (3 m ,}) < 2 max B (f hmo ,x, m', N'). 

Pm'-1< N <Pm' 

Since f hmo (T lq j>™'x,m') equals f hmo (T t,p ™'x,m') when lq j>m > e [t'p m >, (f+ 
l)Pm') an d f° r eacn f and j there are q^ m i many such Iqj^/'s we have 

') = (116) 



S 1 (f 1 , mo ,x,m',N) = £& m , fi,m (T t,p -'x,m' 

j =1 t'p m ,eh{x,m',N) 



j=l VPm fceJi(x,m',JV) y 

This implies 



keh(x,m',N) 



We also have 



|S , 1 (/ limo ,x,m', JV)| < Nm-sQim'Mx,™,'^). (117) 



iV = 



' mo— 2 



^ m=l ' 

and the initial parameters can be chosen so that we can estimate 
the right-hand side by 

mo -2 1 

y ^ m < — - — jig" 10 ' 1 

10 0m /3m °- 2 

m=l 

By (94) and a suitable assumption about our initial parameters 

Mi ( t. rrir, — 1 Af I ~~> (1 — o/o I i and 



(118) 
the sum on 



i/i(ar, m - 1, JV) > (1 - 7^)/3 mo _i 

3pmg-l 



3Pmo— 1 ^Pmo — 1 ^ 

m Q -l,N) (1 - 7/3)/3 mo -i 200m iV mo _3 



< 



and 
1 



(119) 



(120) 



From (9), (103) and (120) it follows 



that 
1 



jv! rarl vi( x > m o - !> N )Q( m o - 1) 

Pm -2 

^(x.mo-l.^gCmo-l)-^:; 



(121) 



^mo-l^QS-l)]^: 
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< 



1 ( 

n't - 1 V 

Pm -2 



3pmo-l 



^(^m -l,JV)J Tv^ " 1 ' 100-m iV m() _3' 

Pm — 2 



Using (116) and (121) 

SiC/W^rao - MO 1 f (T k \ 

TV^'-i ^(x.mo-l.JV) ^ Jl ' mo1 J 

JV /3m -2 V ' 7 fee/i(a;,mo-l,Af) 



5i(/i, mo ,x,m - 1, N)— < 

7V mo _ 3 100m <:-: 

(By (10), (20), (102) and 

N. 



< 

(122) 



100m ' 



,117)) 

' mo ~3Q(m - l)i/i(x,m - 1, AQ 
iV mo _ 3 100m iV^:: 

To obtain an estimate similar to (122) for itlq instead of 
separate two cases. 

CASE 1 holds if N - /3 mo _! > 10 4 (m + l)N mQ „ 2Pr ^, and 
CASE 2 holds when 0<N- /3 mo _! < 10 4 (m + l)AT mo _ 
If CASE 1 holds by (116) we have 



m — 1. we 



2Pm ■ 



Si(fi, mo ,x,m ,N) _ J2keh(x, mo ,N) fi,m (T k x) 

vi(x,m ,N) 



N , 

Mttiq — 1 



(123) 



,mo) 

x,m ,N) 



(using (117)) 



jV^y ^i(x,m , N)Q(m ) 

PrriQ — 1 



< 



- |iV^ o _ 1 -g(mo)i/ 1 (x,mo,iV)| 
<5(m )z/i(x,m , A')A'mo-3^=]v 

JV mo _ 3 |JV^ no _ 1 - Q(m )i/i(x,m , iV)| 



(using (27) and (97)) 



< 



N mi) -3(lm {) Q(m )(N - Prnp-i) + 3p mo Q(m )) 

(1 - 7mo)(N - Ano-1 -Pm )<5(^o) 
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< 



(using (9) and that for CASE 1 we have ^y mo (N— /3 mo _i) > 3p mo , N — j3 mo ^i > 
2p mo and 7 mo < 1/2) 

^ r m -347m 1 



1 7m 

If CASE 2 holds then 



< 8-/V" mo _37rrto *^ 



100m 



|A(/ limo ,x,iV,m )| = ^ fi, mo (T nk x)< 



(124) 



n fc S[/3 m l5 A0 



1 



1000m ' 



■ , AT a MT7 ^ 10 4 (m + l)iV mo - 2 p mo iV 

^Y^iV - p mo _lJiV mo _ 3 < = < 

where the last inequality holds if a suitable assumption is made about our 
initial parameters. 

For both CASEs we also have 



fimQ — 1 



i>i(x,mo - 1,N) 



k£h(x,m -l,N) 
1 1 



vi(x, m — 1, N) /3 mo _! 
1 



< 

(125) 



fl,mo(T k x) + 

keh(x,m -l,N) 



(using (105)) 



J2 fl,m (T k x) - J2 hm (T k x) 

keIi(x,m -l,N) 



k=l 



< 



\ui(x,m Q — 1,N) - Anp-lj , (T k \ i (Pmp-2 + 2p mg _i) A^ m() _ 3 

ui(x,mo - 1,^)^-1 tcrr ^.„, /5mo-i 

fusing that (105) implies |i/i(x,m - 1, N) - (3 mo -i\ < Pm -2 + 2p mo _i) 
2(/3 mo _ 2 + 2 Pmo _ 1 )N mo _ 3 1 



A 



'mo — 1 



100m ' 



where at the last inequality we again made an assumption about our initial 
parameters, especially we used that p mo -i < Pm -2 can be supposed to be 
much less than /3 mo _i. 
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Next observe that by (107) 



(N /3m -l v 

k=l k=l ' 

It is also clear from (106) that 

\vi(x,m ,N) - (N - Pmo-l)\ < 2 Pm , 
furthermore p mo > 1, N — (3 mo -i > 1 and (93) imply 

z/i(x,m ,iV) < 3p mo (N - Pmo-i)- 



<C 3p mo iV mo _3. 

(126) 

(127) 
(128) 



By (127) 
1 



1 



vi(x,mo,N) N — /3 mo _i 



| z/i (a;, m ,iV) - (AT - An„-i)| 
iy 1 (x,m ,N)(N - (3 mo -i) 



< (129) 



Hence, 



u 1 (x : m 0: N)(N - Ano-i)' 
1 



i/i(x,m ,iV) 

EL/i, m o(^)-E5"7i imo (^) 



(130) 



k€h(x,mo,N) 



N - /5 mo _i 



< 



(by using (126)) 

— 7 z--3p mo N mo „ 3 + 

^i(2;,%iv) 

(by (93), (127) and (129)) 

3p mo iV, 



1 



1 



^(x,^, N) N - (3, 



'mo — 1 



(iy-/5 mo _!)iv mo _3< 



mo iv mo— 3 



^Pmo TT7 



(iV-/5 mo _i) i/i(x,m ,A r ) 



A^mo-a < 



mo— 3 dcf < 



iV - /3mo-l 
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If CASE 1 holds, that is, N - /3 mo _i > 10 4 p mo N mo _ 2 (m + 1) then 

1 



£ < 



100m 



(131) 



Otherwise, if CASE 2 holds then 

jftrriQ — 1 
Pm.Q — 2 



< < - Afe < /3 mo _ 2 + 10 4 p mo ^o-2(m + 1). (132) 



By (103) 



Q(m - l)^i(x, m - 1, iV) 
(using (9), (10) and (94)) 



- 1 



< 7m -l + 



3p 



'mo— 1 



vi(x,m - 1,N) 



< (133) 



< 



Hence, 



2000 /3 mo _! - /3 mo _ 2 1000 
Q(m - m -l,N) 



— Pm -1 



< 2. 



N 



(134) 



Ann -2 



By (117) 

\Si(fi, mo ,x,m - 1,7V) | < N mo - 3 Q(m - l)z/i(rr,m - 1, AO, 
therefore, 

Si(fi >mo , x, m - 1, JV) Si(f 1>mo ,x, m - 1, JV) 



^0 



'PrriQ- 



< (135) 



N mo -3Q(m - m - 1, iV) 



< 



(by (132) and (134)) 

Af mo _ 3 2(/3 mo _ 2 + 10 4 p mo AT mo _ 2 (mo + 1)) 



^0 



< 
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N mo - 3 2{(3 m) _ 2 + 10 4 p mo ^ mo - 2 (m + 1)) 1 



JV mo _l 

if a suitable assumption is made abc 
Furthermore, 



200/"o 

about our initial parameters. 



1 

N 



A 



N Prao-l 
Pmo- 1 , 



fc=l 



fc=l 



< 



(136) 




0m o -l jV 

£/ l!mo (T fe x) + - E h,m (T k x) 

k=l fc=/3 mQ _i+l 



< 



/5rn q — 1 



(recalling that CASE 2 holds) 



v .C o -3<2-10 4 
2 • 10 4 p mo A^ mo _ 2 (m + 1;- 

Pmo — 1 

if proper assumpt 



■iVmo-3 < 



1 



^ mo _i 200m ' 

iroper assumptions are made about our initial parameters. 
To make easier to follow estimate (137) in an abbreviated form we recall 
that 

by (114), IS^N* -A\< l/(100m ), 
(S 1 -S 1 )/N | < 2 max B , 
(^i/^)-(^i/A r £:::)l<l/(200m ), 

(SJnI" 10 ' 1 ) -fl/wlV, /="-. I < 2/ric 



by (115), 

by (135), | W i/iv ; - v^i/ JV /3 mo _ 2 ^i ^ ± / ^""''*o;, 

by (122), m/N^ll) - (l/i*) E 7l /i,m | < 2/(100m ), 

by (125), |((1M) £ /x /i,m ) - ((V/U-i) Ef m °" /i,mo)l < l/(100mo 

and by (136), |((l/iV) £f /i,m ) - ((V/Wi) ^f" " 1 /i,m )l < l/(200n. u , 

Thus in CASE 2 by (87), (114), (115), (118), (122), (124), (125), (135) 
and (136) 

N m -2 

A(f ljmo ,x,N) - -E/i,-o(^) < E ^(/i,m ,a:,iV,m) + (137) 

fc=l m=l 



)m ). 
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1 N 

A(f hmo ,x, N,m -1)--J2 h™ (T k x) 

k=l 



+ 2 ™^x B (fi mo ,x, m — 1, N') + 



+ \A(f hmo ,x,N,m )\ < 
1 



100m /3m -2<A r '</3m -l 
1 



1000m 



< 



+ 2 max B (fi,m ,x,m -l,N'). 

10m /3 mo -2<A r '</3m -i 

Next we need similar type estimates for CASE 1. 

By the assumption for CASE I, N — (3 mo -i > 10 4 (m + l)A^ mo _ 2 p mo , 
moreover by (28), < (N - /3 mo _i + p mo )Q(m ), and by (29), N% > 

\NQ(m Q ). Thus 



N 



■N 

Pm -i ^ 5 iV — (3 mo -i + p mo ^ 5 N — [3 mo -i ^ ^ 



N, 



x < 3 



N 



< 



P 



mo 



N 



N - A 



'mo — 1 



-) < (138) 



5 7V-/3 mo _! 



< 2(iv-/3 mu _ 1 ; ^ 2 



3 N 10 4 (m + l)iV mo - 2 ^ 

If CASE 1 holds using (114), (115), (118), (122) and (125) (see the list 



of abbreviated estimates before (137) as well) 

f/3m -l A 



iV 



-4(/l,m ,Z, - 1) ^ 



/3m () -2 1 



mg- 



iV /3 



< 



(139) 



2 m ^ x a B o(/i,m , a:, ™o - 1, W) + 

Pm -2<N'<p m . -l 



10m n 



In addition to the list of abbreviated estimates given before (137) we also 
recall that 

by (123) we have | (^/iV^J - (lM)(£ fe6/l /i >fno )| < l/(100m ), 
moreover by (130) and (131) we have 



l(iM)(E fce/l /i,m )-(Ef=i/i,n 1 o-ES" 1 /i ! mo)/(^-^o-i)l<i/(ioomo 



0m o -l 



By (114), (115), (118), (123), (130), (131) and (138) 



3m„ - 1 



N - Pmo-l 



^0 



< 



(140) 
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2 mi « B (f 1>mo ,x,mo,N') 



p mo -i<N><p mo > «> / ■ 10mo 

Set 

X(fi tmo ,B ,m') = \x : max B (f lmo ,x,m',N) > 



P m .-i<N<l3 m , uwi ""° ' 100 -2 m o 

For X G U^-o-^o-f-o-lyn^/ wg haye 

max B (f ljTno ,x,m',N) = max B ((f>E>, n(x), mf, N) < (141) 

l 3 m '-i< N <l 3 m' /3 m '„i<A f </3 m / 

sup B (<f>E>, n(x),m', N) = Bl{<f> E ',n{x),m'). 

0<N 



By Lemma 4 
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|Bo(0B',.,m')||^ < -^A^ mo _ 3 ||0 E /||^i. 



Hence, (using m' = m — 1, or mo) 
#{n:BS(^,n,m / ) > j^^} < (100 • 2™°) 2 ||£*(0 £ ,, ., mf)\\ fi < (142) 



(using (7) for m! = m — 1, or mo) 

10 4 4 m °-— iV mo _ 3 1 < 2" mo ^0^(n). 

Recalling that fj,(T n E') = fi(E') and the sets T n E' are disjoint for n = 
0, Ki, mo — 1 if we multiply both sides of (142) by fi(E'), take into consid- 
eration that (pE'iji) = when n {0, /ci,m -i} and we also use (141) we 
obtain 

, Kl, m g — /3m,Q— PmQ — 1 ^ 

JxG [J T"E': max B (f lmo ,x,m',N) > , nn n \ < 

(143) 

2- m ° / „, /l,mo4- 
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Adding (143) for all E' G oc^ mo we have 



v n=Pm 

(144) 

2" mo | /i >mo d|i. 
This (88), (89) and (90) imply 



< 



fj.(X(f 1>mo ,B ,m')) = n\x ■ max. £ (/i,m > x, rri, N) > — - 



2 m o 



< 
(145) 



Set X(/, B ) = U~ =1 (X(/ limo , Bq, m - 1) U X(f limo ,B , mo)). By (145) 

oo „ 

/i(X(/, B )) < 8 ^ 2" m « y / 1>mo d^ < (146) 



mo=l 



\, j fd^ = 24 



A' ./ A 

We also put 



oo oo 



X(/,B ,oo)= fl [J (X(f 1:mo ,B ,m -l)UX(f ljmo ,B ,m )). 

m=l mo=m 

From (145) it follows that 

/ u(X(/,B ,oo)) = 0. (147) 
By the Wiener- Yosida-Kakutani Maximal Ergodic Theorem if we set 

N 



X*(f)= x:sup 

0<N 



k=l J 



then 



»(X*(f)) < ™ JfdfM = ^ y (148) 
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Suppose x E X \ (X*(f) U X(f,B )) and N > 0. Then there exists m 
such that (3 mo -i < N < f3 mo . 

Since /i, mo = for itlq < 3 we can assume itlq > 3. 

If CASE 2 holds then using (137) and < /i, mo < f/\' we have 

A(f lmo ,x,N) < — *— + + — < 1. (149) 

u ' °' ' ; ~ 10m 100 -2 m ° 100 V ; 

If CASE 1 holds for x e X \ X*(f) using A^°^ < Nq we have 

-J^PrriQ - 1 ^ /3m - 1 



and hence by (139) 



2 11 

A(/i mn ,x, AT,m - 1) < + + (150) 

w ' ; ~100-2 m ° I0m 100 v ; 

fonex\(r(/)ux(/^)). 

By /i, mo > and (138) for x £ X*(f) 



ZL« 1+1 h,m (T«x) N* _ 2 v 



N - Pmo-1 N Q 



<^E^o(T fc x)<— . (151) 
k=i 



Using (140) and (151) we obtain for x E X \ (X*(f) U X(f, B )) 

2 12 

A(f lmn ,x, N,m ) < 1 1 . (152) 

Ui,m , ' ' OJ 100 • 2 m ° 10m 100 V ; 

From (87), (150), and (152) we infer 

(mo -2 \ 
A(f 1>mo ,x,N,m)\ +A(f 1>mo ,x,N,m -l)+ (153) 
m=l ' 

1 / 2 1 2 \ 

A(/i )tno ,a;,N,mo) < ™ — + 2 — 0mn +— — + — < 1. 



100m V. 100 " 2 ™ 10m o 100 / 
Hence if x e X \ (X*(f) U X(f, B )) for both CASEs by (149), or by (153) 
we have 

sup A(f hmo ,x,N) <1 

P,n -l<N<(3 mo 
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for any N > 1 and m satisfying /3 mo _i < N < j3 mo , and therefore by (146) 
and (148) 



J f) ix : sup A(/ limo ,a;, JV) > 1 V) < (154) 

V^li I /3 mo -i<^</3 m() J / 



fi(X*(f)UX(f,B )) < (300 + 24)^ 



A 



Now (61), (81), (85) and (154) imply 

H{x : sup A(f, x, N) > A} < 1000^4^. 

0<7V A 

This proves Lemma 3. 



□ 



7 The proof of Lemma 2 

Proof of Lemma 2. We will use in this proof notation introduced in the proof 
of Lemma 3. Without limiting generality we can assume < / < 1. To prove 
Lemma 2 set A = 3, that is, A' = 1 in the previous proof. Suppose N > (3±. 
Using m = m(N), (/3 mo _i < N < (3 mo ) we have /i, mo (x) = f(x). Assume x g 
X(f,B ,oo). Then there exists N(x, 0, oo) such that for m > N(x, 0, oo), 
x £ X(f l!mo , B ,m -l)L)X(f 1>mo , B ,m ) = X(f, B , m -l)Ul(/, B , m ). 
By the Ergodic Theoreom there exists X**(f) such that fi(X**(f)) = and 
if x # X**(f) then i Zti f(T k x) -> / 

Suppose e > 0. If rr ^ X**(f) then there exists N(x,e) such that for 
iV > iV(x, e) we have 



k=l 



fdfj, 



< e. 



Suppose x X(f, B , oo)UX**(/) and N > N*(x, e) = max{iV(a;, 0, oo), N(x, e 
If CASE 2 holds with m = m(N) we obtain from (137) that 



1 N 1 
\A(f- X ,N)--J2f(T*x)\<—— + 



N 7^ 10m(JV) 100 -2 m W 
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and hence 



Wf , x , N) -j m<e+ -L- ) + 



100 • 2 m W 

If CASE 1 holds with m = m{N) we obtain from (139) 



(155) 



A(f,x,N,m(N)-l)- 



Pm(N)-l 



< 



100 • 2 m W 10m(N) ' 



which implies 



Jyl3m(N)-l 

A(f,x,NMN)-l)-^^ I /</// 



< 



(156) 



^y/3m(JV)-l 



100 • 2 m W 10m(iV) 



50 • 2™W 10m(iV) 



By (140) 



A(f,x,N,m(N)) 



Y,k=fi m(N) _ 1+ if\ Tkx ) N 0, 



m(JV)-l 



- P m (N)-l 

2 1 

+ 



■A? 



< 



(157) 



100 • 2 m W 10m(iV) ' 



We also have 



Y.k=a m{N) _ 1+ if( Tkx ) 



N - /5 m (jv)-i 



/ 



< 



- Pm(N)-l 

\N J fdfi ~ An(jV)-l / — (AT — An(A0-l) / + (N + f3 m[N )-i)e 

N - P m (N)-l 

(A^ + /3 m(Af) _i)e 

N - (3 m (N)-l 
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Using this in (157) 



N N r 

A(f,x,N,m(N))-^^ / fdp 

ac J 



< 



158) 



1 , N P m m-i N + (3m(N)-l 
+ ~m 7TT7 H W^ — — e. 



100 -2™W 10-m(7V) ^ # " An(JV)-i 



7 AT 



Since N > (3 m (N)-i we have N+[3 m (N)-i < 2A" and, obviously, Np ^/Nq < 
1. 

To estimate A" — f} m (N)-i we separate two subcases. 
CASE 1A. If JV - P m (N)-i > V^ N then 

AT + /3 m (jv)-i 2iV 

— — e < — = — e = 2ve 

A" - /3 m( jv)-i yfeN 

and from (158) it follows that 



A(f,x,N,m(N))- 



N 



N 



N, 



N 



fdfi 



< 



50 • 2 m ( N ) 10 • m(N) 



+2^. (159) 



CASE IB. Suppose N - l3 m{N) ^ < ^~eN. By (138) used with m = m{N) 
we have 



7V /3 m( iV)-i 9 ^ - Pm(N)-l 

AT <L Z 



N, 



N 



(160) 



Since JV — /3 m (jv)-i < y/tN we obtain 



N 



■N 



< 2V~e and / fd» < 2^. 

jv iv 7 

By its definition 

A(f,x,N,m(N)) 



■N 



1 



JV 



A", 



N 



m(N)-l 



fc=JV m(JV) _ 1 +l 



JV, 



JV 



<2v^, 
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and 



A(f,x,N,m(N))- 



N' 



■N 



A 



■N 



fdfi 



< 4Ve. 



(161) 



Therefore, in both cases (CASE 1A and CASE IB) by (159), or by (161) we 
have 



N 



A(f,x,N,m(N)) / 

A n J 



Recalling (87) we also have 



fdfi 



< 



1 



1 



50 • 2 m W 10m(A) 



+ 4^. (162) 



m(N)-2 



J2 A(f,x,N,m)< 



1 



m=l 



100m(A) 



(163) 



and we can suppose that our initial parameters were selected so that 



jjP mm -2 N 



A, 



N 



m(N)-2 < A m (jv)_ 2 1 



A, 



■N 



A 



m(N)-l 



m(A) 



(164) 



By using (156), (162), (163), and (164) we conclude for CASE 1 that 



m(JV)-2 



\A(f 



,x,N)- I fdfi\ < | Yl A (f,x,N, 

J m=l 



m)\ 



Pm(N)-2 



A, 



■N 



fdfi\+ 



■JyPm(N)-l 

\A(f,x,N,m(N)-l) / fdfi\ + \A(f,x,N,m(N)) ^± / fdpt\ < 

An J An J 



1 



+ 



1 



+ 



+ 



+ 4v^+ e < 5^ 



100m(A) m(N) 50 • 2 m W 10m(A) 

if A (and hence m(N)) is sufficiently large (and < e < 1). For CASE 2 from 
(155) it also follows that for large A's we have \A(f,x,N) — J fdfi\ < 5-\/e. 

This implies that for any simple function < / < 1, and hence for an 
arbitrary simple function the ergodic averages converge to the integral of /. 

□ 
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